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(54) COMMUNICATION EQUIPMENT AND COMMUNICATION METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide the communication equipment by 
which sophisticated communication based on a request of the user is 
conducted on an optimum communication channel from the standpoint of a 
data transmission efficiency. 

SOLUTION: The communication equipment uses a user request relating to 
data transmission obtained by a user request acquisition section 101, a 
transmission capacity of a network obtained by a network map 105 of its 
own and other nodes and information of a load state at each point of time 
to decide a communication channel, then an optimum communication 
channel decision section 104 decides the optimum communication channel 
from the standpoint of the data transmission efficiency, and a data 
transmission prediction time obtained by a transmission time calculation 
section 109 is informed to the user via a processing process display section 
111, then the user friendly communication equipment is provided. 
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HtfffiiBtt^ ntzmmRumtimrnvftrnmizm^^ . w 
im^m2] :^yh'7-i7<D^m^m\zm-r^mi<D lo 

Wf2* h 7- ^ ICjR-r -5 ffi y - K *^ ^ {}>ts. < fhWiB 

^ 2 ©If ^ ^§-r -5 ^ ® t . 

mtiMfBunrcmmizM^^, mm^yhu-i^fHo^m 
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im^ms] m^m2^m(Dmmmm-^$>ryx, 20 
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mvfsim^tirzmmizm-^^. mm^yhu-'^i^cDm 
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c»*«5] ^'yhu-i7[f^<Dmm^^-'mmzm^ 

mm-mmizm^-^nrzmmmzm-r^mm^m^r^ 

fffieji^^^tci^iUT, mm-mmizm^^nrzmm^ 
^:^mu-r^^wtii^Mm-r^:it^<^mt-r^mmm 

40 

im^me] m^m5mm(Dmmmmx'$>-ox, 
mm-mmzmu-s nfcs^t ^ BfiiE*{i« ^ ntzm 
m^m^i^^rz^^mmr^^m^ $ e. {C:^<i-r ^ t ^ 

mi-m^zm^-^rLtzmmmz^i-f^mnmrniZ'Si-s 
umr^^^nYM-r^^^iz. 

miiin-^nrz^mizjt^cx, mti-mmizm^^nrz 
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imn^ms] ^yh'7-i7<DmmvimizmT^mi(o 

lCH-rs^2 ©ffi«?£fB1gL. 

mti^y hy-i/tcMf Sfifiy-K*^e.^i?^j:<i:fc^2 
®1f^?&!i»L, 

lcMt-^m2 ©« ^^fBtib, 

mmmm^tirzmmtmmmmi.rzmmiz^MmHif 

tb<D^id^tt> ititz^mmmss^mviL. 
B3tBSW3nfc^«amss*<goT. ttitB^tiffifsg&i 

mmiRM^ntzmm^zm-^^. stifB^-y h7-^i^©a 
«K^9i^-r ^ ci <»: **ffi-r^ c i -saftij^ 
ft. 

im^m 11] 4^ h 7-^^ rt©am!S*-^wt;:ffli 

mti-mmizm^^ntzmmmzmr^mm^m^L. 
mim7Ei^^\zfBcx. mt^—mmzmu-^ntzmm^ 

im^m 12] -y h '7— i^©am!^&-B#«j{c?« 

ttf g3-B#fi?i 3 n^afii^ ic*5 s if ?g® <i tcijj^s 

sdfBtt-ff $ nrzmm izmux. mti-mm (cis« ti;fc 
am!SS'*«ii«-r^ ci t $:*«i-r-g) c: t i&^sitt-r-sa 

[%?^©ffififfl/^ilKBJ] 
(0 0 0 1] 

[0 0 0 2] 

[fie*©Siri] H7-^«l)5E{CK-r-5tf$S«, do 
main Name S y s t em©J;^ ICpgSi^jgT 
tS$nTti^©T. 5^— ^^Sftibfc^iy— h*©7 K 

s^-rs y - K t ©FB^©-r-^'e2i©>ti6©affisstJ, 

{S^jK-tS. "local— server, jps. or. 
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j p (T—^Wi^y— H) -♦server, jps. o 
r. jp-»inet-tsb. toshiba. co. 
jp-»server. toshiba. co. jp-»l 
ocal — server, toshiba. co. Jp 

[0 0 0 3] L.t)^LUf)^^. Z(D^oiZLT^^-^n^ 

w;^ <»: 75i^« ic An t < ^' *n ^ # ;^ 

:x— tf 7 P > H 'J <!: ^ ^ 

[0 0 0 4] 

i u 5 ^^.^7S^a& o /c. 

[0 0 0 5] ±IB®t«e*Sfe^S®P^jS^£r^94t- 

ttiR<&*«{cAnfcftiiJ5:eMxft¥^^oa«?s*gt^ 30 

[0 0 0 6] *5!l^®!SijOSW«, MRtFp^fy- K)£^ 

[0 0 0 7] *^ig©M?a:^ew«. ^^^-^r h'?-^^^^ 

[0 0 0 8] *^BJ®S{C)SiJOB6<Jtt> BtlSSt^^tlit 

[0 0 0 9] *%Bj©^fcsij®g6t)tt, T^-^'eiUxft^ 
[0 0 10] 
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ss«<Dffifflt«iJigtcH-r-5^ 2 Wit ffi^ffiig-r-s^at, 

[0 0 11] W:*52fSit©*^^tt, ^^^•yh'?-^'© 

«&fflt*iS8icK-r^^icD'tf#s&yf^-j/ h'7-i7rtog/ 

- )'i&mm^(Dmm^m\zm-r^fH 2 ©«^<&teig-r^ 
^©i. mi^^y hu-i7\,zm-t^my-\^i)^'^<}>rj.< 

[0 0 12] iiJK3S3tE«(D*^Hj«. m^m2tm<D 

[0 0 13] ii*«4fB«W*%B^«. ^-yhU-i^^ 

omm^t:W:&-r^rzii>(D^tf)^sb'E>tifz^mmm^^ 
m^T^^mii. mmmn-^ntzi^mmm^^m-^x. 
t9te^[iafiss±©ffiy- H J: o®ffis§*st^-r'5;tis6 
(Dmm^iRm-r^^mh. mmi\sLM^nrzmm\zm-:i 

[0 0 14] «*^5fB«W*^B^(i. ^-7-^71^ 

■^ntzmmmzmr^mm^m^t^^mt. stits^* 

[0 0 15] if*316IB«©*%BJtt. ifjR^5|B«® 

mm^m^-^ntzmm^^m^rz^^mmt^mm'S:^ 

[0 0 16] »S<^7gB®(7)*^BJ(i. ]^r;-^f^ 
©afi8S^-P$65tc?|»-r^^®i:, HtlSB-^WIc:?ig« 

HatBfh^^nfcB^r^fciiscT. mm—m&^izm, 

[0 0 17] «*]S8|B«W*^BJ«. h'7-i7<7) 

- h'j£^Mi^Ofigffl^^^.lcHTS^2©1f^?£tBteU, 

<Dmm^m%L, mtmm.'^tirzmmRzfntiti'mmLrz 

[0 0 18] ii^^9tB®<^*^B^(j. ^yhU-^i^O) 

mm^wnzm-r^fHKDmm&u^yhu-^jf^cDf^y 
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[0 0 19] immi OtBt6©*%BJ«, h>7-i7 

^miRL. mvimn-^nrz^mmm^^m-:>x. Mta^ 
mmm^±(Dmy-\'^K)mm^^^^T^rzit><Dmm lo 

[0 0 2 0] W*JB1 l|fi«EC!)*^HJ«, :?^>yh'7-^ 

mm-t^mzm^-^nrzmm^^^m^r^ z. t ^mm 
-r-5. 

[0 0 2 1] m^mi 2mm.<D:^^B^it. :^yhU — i7 

mm^\ziin^mnmmiZ!ii^mrj.mm^mMv. m%m 20 
»$n;t^FB^»-iic;;i;T, msm-mmzm^^ntzmm^ 
^:^mur^^t^mm-r^. it*^i&rx»5^:^8 

tB«©*?EBJ®®fBSgRCXam?^SfeTt*. ^>;/ ^-7- 
unm^R^^m.\zxtirzmmu&skmm^m-z>mm9^ 
[0 0 2 2] m^m2Rzfm^m9tm<D^mm<Dmm 

gH&Z>*am:*ffiT«, TargetNodetUse 30 
r N o .d e t OfBiT, ^ h "7 - ^ ^^*:©»W14M t . 

At^fflfflSSSrilfSb, cn^T argetPatht-r 

[0 0 2 3] ll5i?^3f3«©*:^B^«affi^aT'tt, T 
a rge tNodetUs e rNode t<DT^T, ^ v 

y^fcttcTSfeei^^cD^viffifis&Sriitsb, ^in 

$:Ta r g e t P a t h t-r-5<t#^»C, g 7 — H 2&?>*ft& 

b < tt^«:Wft)i/»<!: bTOffifIiJ§<&9l^-r^ ^ <!:75^T 

[0 0 2 4] W:i^]S4&t)fW*«l 0tB«(7)2is:^H^©a 
fiSESU^31<i:^rffiT«. ^«)IS:S$nfcD e f au 1 
t Pa t h±oy-K;^t^#-r'5^';/ K^-i^v-^y* 50 
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#Mbfc±Tat)gii5«&^o^via^t!S^9i;£b. cm 

SrTargetPath if-SOTT. *3S!ftamSS<£r^ 
[0 0 2 5] ii*^5St5sS*«l ltB«®*^Bjoa 

mstt^iiKam*&T«, x-iS^eMic^^s^taffls:* 

So 

[0 0 2 6] ii*^6?Big©*^BJcDa«^MT«, x 

-^<5miC(jfs;^ia«^ffl<&{s/*?i<5irs©T. 7^- 

[0 0 2 7] W*^ 7 SC/Cff 1 2|S®C9*^BJoa 

ms«Rt;ja«;^j*Ttt. 'f—i>'^mc\\z. x-^'e^i 

■7 - ® ^ — tf t © *f K $r K ^ X. a « ^ "I tg i -r -5 

— y-*7 1/ > K 'J -?s:am^:K*^«t-r-5 ;i t 

[0 0 2 8] 

[0 0 2 9] :^^m(D-mmmmzm^mm^ 
y hu-i^-^i$i(Dm0Si<D—m^mLtzm-v$,^o 

X. NO, Nl, , N 6«y- H©il6S'J^Tab 

0. S-y-HNO, Nl. . . . , N6(i, MO. M 
1... -v, M6 tl/ipiSgiJ^X^Stl-S^-:/ h'7-i7-7 

Ktt. #^a«Nf^j^«FoT*5 0, *^^(c^-5am^e 

^SffibTVi-5. 
[0 0 3 0] |Bl0tC^-raffi*>;/ h^ — i^tC^ilJTti, 
n-— tfy-KTS^y— FNO«. y— KNl&lXy — 
KN4^:U>^l§r^^bT^^«^^nTViS, CICIT- rij 

tit. -z)<Dy-t'o)<^mmmmT$>r). m^piz 

flil©y- K$r-^^;i'd:l/it)©$rl^i-5o cmtC^tbT ra« 
SSj tii, 2 y-HrB^cDtiSWtiJ^TibO, ^ro2y- 
Kra^fCftSOtt^wy — KS:-&tft)CO$'l,i^ fewt-r-s. 

•5. 

[0 0 3 1] y-FNita, y-h*N0, y-h*N2, 

y-KN4S.O:y-HN5 ^tl^*nU>i'2. 'J> 
i7 3, 'J>i7 4Si;^U>i'5i&^bT«igg$nTtJ-&. 
y-KN4(±. y-KNO, y- HN IRUty- KN2 
t, ^n^'n'J>i'l. 'J >i7 3ai/'J 6S::fhbT 

i^ig^nxti-s, y-KN5«. y-KNi. y-KN 
2&i/y-h*N6t, -^-n^nu >i7 4. 'j>c7rzj^ 
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KN5, y-h*N2sy:/-h*N3t. •5-n^'n'j>i' 

/-HN2tt, y-HNl, y-h*N4, y-HN5. 
/-HN6 2Si.Z/y- KN3 ^n^etL'J >{7 5, 'J> 

[0 0 3 2] iwi0(cs^-rj;^{c, n— tf©R)fffi-r^y- 

FT$)^y-h'N0;6^?,. ;{ci|iTS^L-;tDe fault 
Path (N 0 -N 1 -N2 -N3) ±<D±'ZCO/—\f 
Nl, N2, N 3 tll;^3lMT-5). Defau 
1 t P a t h h'7-i7±CDtticcDy— K*^^ 

^y h'7—'^±(Dy—}fff:)mm<D^mizMmv 

[0 0 3 3] 'Aiz. y-Kicgti$n^*^Bj{c#^a 
fism 10 0 o«fi£=&ittB^-r^. 

[0 0 3 4] 03«. aUC^b:^:^^^;/ h'7-i^^«*£ 

-r-5.-?-n^'n<^y-H;ii*-r-5affigsi 0 owiiits* 

[0 0 3 5] lilSfC^-ri^fC, OL— 1 0 
:i— tF*iJt^LfeT-;?AV .;?--if*^m«Lfcy-,H(c . . . 

w^-r^^ii^mm-r^. mm^mmw^i 0 3«. a 
^-7. 1 0 5tt. a@afi[^sr^^-r^o(c#BH-r-5>^ 

M = Ui , {C, , ) +U-, , {p, , 
(t , , ) } 

+ Uk {A» (t» ) } +Uk {Lk 

c , , : y - K i t j ©fB^® u ©tiae<jfj:em§ft 

p, , (t,,) : y-K i t j OFbICDU >i'©PSf^J t 
, , (C*5lt-5^ijffl^ (OSp,, (t,,)^l.ClC 

R , , » ( t , , ) : B#^J t , , , y - K i t j ©PbI 
0'J>;:7lc*5ViT, y-Fk*<{S?6«Sfc«*fii^^UT 
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afi^iSfgg 1 0 7 tt, y-HifeiTw^>v s-y 

T # ;5: t i tc , ^o)mm<D^mmm7!)iiii-mts.<Di!)^^BY 
Wt^, 'r-^B.m.'smui 1 o«. »ji®fi8S±TrcD 
x-^eii^^a-r-So iaaiigs^^gB 1 1 itt, 

[0 0 3 6] :k\z. 04SrfflViT, 03(r^ufcafte 
si 0 o<r>W]^^mm-r^o 

[0 0 3 7] l5iig»c^-rJ:5{c. Sf, JL-if^^^|# 

SBi 0 in. T'-^e^ifcwr-s:!— 

-^'icSSwLTVi^SS* (User Node) \ZX. 
ftU/tV^x— ^'(D^fJJT a r g e t D a t a, -=e-COx — 
^'CD^ftf^y— h'O^S^Ta rgetNode. S. 
t/J. -^®5=-iS'CDSJ#lCi^LTfF§T^^B#FBlA 1 1 o 
we d T i m e $-A:*JT-5. 
[0 0 3 8] 'A^Zy'-^^^m^.mW^ 1 0 2 «, :^yVU 

• X— X 1 0 5 iCTi^-feXLT. ^yV^ — ^-^ 

[0 0 3 9] cdT^u/ h'7-i7v>>yM®ij^BJSr-r 
^. ...... 

[0 0 4 0] HStt, h 9 — ^-7 •y:yM©0iJ<!:L 
T, laiO^-;/ h-y — i'lCiJlt-Sy— .KNO tc:fett'5^ 
H'7-i'V-;/:/MOO^fiK<&^Lfc0T$..5. ^mz 
^•t^O\Z. ^-y b '7 — ^-7 yyM<D—^mU. £tTCD 
^(CJ;»3S$n^ ( ruj «?om-&§rSc*-r-5. UATISl 
. 

[0 0 4 1] 

(t , , ) ) +U. , k {R, , k 



(tK ) ) +U„ 



{P. „ ) 



(tk) : y— Hk©P#SiJ tk lC*3ttSy-h*fgtt 
ViR (Ak (tk ) =0*fc(il, CCTOn^gttt^ 

Lk (tk) : y-Kk©B$^J tk »C:tett-2)CPU^ffl 

m (o^Lk (tk ) ^1. :i^r'0\i^'k^mm. 1 
tk : y-N'koy-Kffittt^iJE, cpummm^mmi 
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[0 0 4 2] Z.(D^v\Z^y hU-i^-^yyu^t. 

[0 0 4 3] :i<7):?^';/ h7-i7-7^7yMOrt^tt, i^^g 10 

[0 0 4 4] z,;i-cnzs. m4izm^i^x. iim^ai 

[0 0 4 5] y'-^^^mm^i 0 2\t. m^&^^m 
m{im<D^m^'rtif)^<D^mmm^D e f a u i t p a 
thS:ss?bT. mmmm^i oi^ifthx. taiBDe 

f au 1 t P a t h±<DmX(Dy'-\^tm'AmmL^T. 20 

^y-]'t^m^^m\z&^zL^mmLfz±x\ Tar 

getNodetTarget Da t acO^eE^ffit^T 

cc?)^^. $>^if^mmm^^mmLx. Targe 

tNodetTarge tDa t a (D^^^m%^>f^ Z, 

tf)^x^t^\^^m^\z\t. mmizm^^i^x^^Rmtu 

m^'^mx$> OTargetNode 0#ftt>T a r g 
e tDa t a<D^^hmmX^t^\^^m^. ^M®ftS&^ 
^mLTc^^T a r g e t No d e^mULfji\^^m'^. 
fe^VWl. ^tlSfiK^^ffl bfc^^T a r g e t N o 30 
,.d e\^^{Eir^t^Ta r g e t D a t afj^^tELU^^m 

^^m^^Xm^fzf^^. T a r g e t D a t ad^T a r 

g e t N o d e ^z^&T^m-^izit. mMj^mm^^ 1 

1 iSr^bT. ^(^g^^a--lftcfeA^o :L(Dm^\Z 
\t. x-^#^E^gggB l 0. 2ti. :gtril{iM®gB 1 0 7 
^^^tT, 5^— ^'T a r g e t D a t aO+h-f XS i z 
eOfTargetData ^mn-f^o 

[0 0 4 6] 'A\zmmmmmM^i o 3n, it-f xs i 4o 

zeOfTargetData (D't—^ T a r g e t D 

-r^rzib\Zii!:>^u.mmmm 

Regui redCapac i ty = Si zeOfTa 
rgetData /A 1 1 o w e d T i m e 

[0 0 4 7] :k\zmMmm^\k'^^\OA\t. :^yhU. 

0 6 ^^M^^Tgy - K<7)^^y 
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^y hu-i^-^y:/^^^]^. ^n\zm^\^^xmmmm 

SSTargetPath ^^gt^-T^c 
[0 0 4 8] m?LU. e/-KCD:^'y h7-^T^yr*^ 

1 tb. 



MO==Co . 


(to 1 =3) +C, 2 ( t , 2 =5) + 


C 2 0 ( t 2 


0 =2) 


M 1 =Co , 


(to 1 =1) +Ci 2 (t , 2 =7) + 


C 2 0 ( t 2 


0 =4) 


(Dm^\z\t.. 


m\.^mm.^u^^t>ikrz^y vu-i;-^ 




Ml ' ti. 


MO ' =M1 


' =Co 1 ( t 0 1 =3) +Ci 2 ( t 


, 2 ==7) +C2 0 ( t 2 0 =4) 






[0 0 4 9] 





figb. TargetPath ^^^-r'5ni;^^t3'::)l'^T 

[0 0 5 0] • [;^ffiA] T a r g e t No d e(D;?->^ 
h7-i7V^:/y^S(3l>T. Ta r g e t No d e;&^^ 
UserNode <D:^\^\Z. 
^#^bT. cn^T a r g e t P a t h ^"T^o 

[0 0 5 1] • E^^-ffiB] Us e rNod ecD^u/ h7 
-^V^yT'COlffgSrStcLT. UserNoded^^T 
argetNode cD;&f^fC. §t>e2l^^05SViam 
S§^1#^UT. c:n<^:T argetPath ^-T^o 

[0 0 5 2] • [;&SC] ^->S^^?«Effi^.?fBl 0 2;^^t, 
Defaul tPath ^ffiffl bTT a r g e t N o d 
e (hT a.r.g e t D a. t a (^^^E^^^f^^lC. D e 
f au 1 t P a t h'_tODy-K7&>*3r#-r'5^^;/ h 7-^57 

h7-^V^vy:&MSfrLT*5<o ^(D'ik. [;&SA] S 
fcti [:^&B] ICctDTargetPath ^^^f 

[0 0 5 3] SiSaflK^^gBl 0 4ti, EI4{'^-rct 
otc. ±tB:5ffiA, B, coiiTn;5^co:?^j4[Cct Dftfiy 
-Hco^t^^:/ h7-^V^yy^#BibfTfctCf^fi£Lrc^^;/ 
h7"^Vv7^Sr, h7-^Vu/yWaSKl 0 6^ 

xicfes^-r^t^tc, mmmm^i 0 7 ^iffLxm/- 

[0 0 5 4] ilfi^fflgaSB 1 0 8 . Siiajtss^s 
SBl 0 47^tTa r g e t P a t h^^^T^mz. Ta 
r g e t P a t h±(7)^TOU >i:7 Icot'^^T, fflfta^^P 
gPl 0 7^^LT, iifa^ttRequ i r edCapa 

c i t y^iKm^T^o 'tn^^x^rji\^ym^\z^t. 

>^xm^X^^rz\f<DmmmmAv a l l ab l eC 
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apacityCa. b) (a, bttT a r g e t P a 

Avai lableCapaci ty (a, b) <Re 
quiredCapacity 

TRequi redCapac i ty SfctiA vail 
ableCapacityCa. b) <Diifi§ScD{gS| 

Mini mumA V aiIableCapacity= 10 

Minimum (Uab {AvailableCapa 

city (a. b) } ) Sft^f^o ZZX\ 

Mini mumA V ai lableCapac i ty = 

Requi redCapac i ty 

(Dm-^lZlt. 3.-lfg^(^A 1 1 owe dT i me<7)^ 

Mini mumA vai lableCapac ity< 20 

Requi redCapac i ty 

(Dm-^lZlt. :i— IfSs^CT), Al lowedTimec^ 

9 XS i zeOfTarge tDa ta CDx— 

;$^TargetData ^Sfl^SM i n i m u m A v 
ailableCapacit yX&M~^^tzi^lZii^^W: 

Requ i redTime = S i zeOfTarge t 
D a t a/M i n i mumA vai lableCapa 
*c i t y 30 

M'Vrt: R e q u i r e d T i m e f <Dx-^i5ill{Ci^a ' ' 

[0 0 5 5] :x~^^(Dm^^^^mt^^^i. y^-^Tar 
g e t D a t a ^eiii^-TfC. mmmmB:^^ 111^ 

SSBl 0 8ti. aftfflffliaSl O 7^^UT, Targe 
t P a t h±(DmT(DV >i7tcoi/iT, Mini mum 
AvailableCapacit y (Dilfl^McD^^ 40 

Avai lableCapaci ty (a> b) —Mi 
nimumAvai lableCapac i ty. 
(UL. a, btiT a r g e t P a t h±CDfS*C0U > 

[0 0 5 6] tSiti. ilfi^ffi^aSB 1 0 8 miMo u > 
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[0 0 5 7] «^ic5^-5^eig^sa5i 1 ott, afteij 

t^SKl 0 7S^bT. SiSaMBSTa r ge t Pa t h 
±T(DT arge tNode;)^?>UserNode ^<D 
T a r g e t D a t a CDfiitSrS^ l^T. x-^^^S2fc7&^ 

Sr^UT, -etT^e^rL-lflceAT, ccoaii^si 0 
OtS^Tt^iif^^^T-r^o 

[0 0 5 8] z(D^o\z. :^mmmm(Dmnmmr^\i. 

mmiZ^iL^TDe f au 1 t P a t h±CO^TCOy — 
K^je^i^afiL. #y-Kc7)Stt1^SZ. TargetN 
ode RUT argetData (D^^^^B-t^co 

T\ mn<Dy'-^&mm\zmmmm^^^-SiZS^-^^ 
m\Zii!:^^t^mmi^m^r^zt^^'v^^o 

[0 0 5 9] ^^IC, *^?gtc^^afiSmTfri. 

CD y - H e» 5^ - y h y - K tcs ^ ^iiamss CD ^ 

(DD e f a u 1 t P a t h ±(Dy— H <hJli;*:afSSrfT 

[0 0 6 0] gisamss9iStcgT^B#rpitc±ps 

^^m&.\^\z^:^^ztf}^-^mx-$>^o z<D-^nm£i 
^\zmmmm^^^^x^f3i\^^m^\z\t. mmmm^^ 

m<Dtztb(D9}im^^±VT. Defaul tPath_h 
T(7)x-^eatc«}D#;15o Z(D^o{Z'r^Zt\z^ 

0, &:ku^y hu-i7iy:^v^A\ziD\^^xmmmm^^ 

ro 0 6 1] ^fc. :^mmmm<Dmmmmx\t. mm(D 
•:^}iA, . B, c<D\^^'rnf)^(Dyjmz^Di&y'~ ' 

»7-^V'yy^fpj5gL, zn\z^y)m'A^y-\^RTim 

y^\i0^y hU-^'^y^y'-i^.^—T.^MmLX^^^ 
<(DX. hU-^±i^<D^m^i^RU}^y-]ij5.m 

^zti)^-^m\zrj:^o 

[0 0 6 2] $^tc, :^mmmm<Dmmmmx\t. mm 
^mx\x. afi^STSt^a^s^tts^tt^^n-sot;:?* 

CDT. y-H<DjSP#W7S:«Sii^{i:*i?gS;l7t. Sigfcta 

[0 0 6 3] ^LT, h7-i7T>;/y 
Tt^. h'7-^^^*:cD#W't4KtcM-r^1flBi:ay 
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[0 0 6 4] un, ±mLrcmmmm-c^t, 
1^. 'J > ©iiiD • wmfs. f tc i 0 * <7 H -7- i7 (Dm^ 

oltfeTa^s. 10 

[0 0 6 5] ;^t*5, :$immit. ±mLrzmmmmjzm8. 
<D^vizmmm^^mzU\^^m-^X'$>-:>x^^\,^o 

(0 0 6 6] 'A\Z, ±IB®aft^S««fiES^T«.S» 

[0 0 6 7] 0 6 tt. mmmm^^^^ i o 4 (Dm^^ 
^-^yay^mxsb^. 20 

[0 0 6 8] IWElC^-Ti^tC, ^•;/ h ■7-^7-7 
MgK6 0 1«, :*i>> h7-^'V-;/:/'ffagPl 0 6<£:ft-U 
T^>V h'7-i'-7->':/x-^''^-X 1 0 5{ca5-5^-y h 

^■^yzrmn^m\>^xm.mmm^<nm^mmtf3.^^} > 

iJ'^&S^-rSo ^-^ h'7-i7V-y^BirgK6 0 4«. ® 

m^w^mui 0 8A^x-^s'e2l^Xi£:^M;^am^«*^s 30 

^fflt^T, h-? — i'-r-y:?' . 5"^— X 1 0 5W 

[0 0 6 9] :l(d^o\z. ^^mmm<Dm.mmm^^^ 
gBi0 4-ett, '^y-Y^(n^yh'y--i;-^yyiimj- 
¥<D^yvu-i7-^yyii^^m\^. mm^m.^-^t>^ 

gSSr)*SbTI,K©T. :^yY'7-f7<n'^mmmtS.E(D 
mn.^—^<D^Xti<. :^yVU-irn(D^/—Y<Dm 

[0 0 7 0] ;^ic. stite7^-5'#fiE5i^gpi 0 2*t, ^ 

u 1 t P a t hSril^L. SflMTO 1 0 7 ^^UT, 
HniBD e f a u 1 t P a t h±W^TOy- KtlH;^® 
ff-rstSteJCOViTiK?^T^. 0 7tt. UserNo 
d e-e^-5N 0*''^T a r g e t No d eTS-5N 3 S 
T«^-i)fiamSS/ii^eilS?$nfeD e f a u l t P a t 
h, N0-N1-N2-N3, ^m\^tz^Xh^. 50 
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[0 0 7 1] lRl0{C5^t"J:'5lC. U s e r Nod e Tab 
SN0;!)^^Targe t N o d e T*^N 3 STCDSM 

a&^^#afi8§«^JAti, N'0-N1-N2-N3. N 
0-N4-N2-N3. NO -N 1 -N 5 -N6 -N 3 

fe, Defaul tPat h tbXN 0-N1-N2- 
NS/Ot^S^nrii^o ^^CtC, ::©De f au l t P a 
t h±Oi^TC0/— h'iUs e r No d e;*ifT 5 a^t© 

[0 0 7 2] 1I8«, Us e r Nod e-C*SN 075^tiI 
l2Defaul tPath, N0-N1-N2-N3, 
±©i^T0/-HNK N2. N 3 ^:JS^aft-r-5i^^ 

[0 0 7 3] W[mZ7F.^Xo\Z. NOtt^f. Nl^ra 
ft^frt^. nii!Am\^^m\Z$>^Z.t.^mm\^. Tar 
ge tNodeiTa r ge tDa t ati^^^T^iS^^ 
m^^. i^ViTN0«N2. N3t, Rl^cD^t^i^D 
jgt". -?-LTN3S-X?<^<>:, N3*^Stttt^lC*^ C 
i:S:Wigbfc±^ N3 trT arge tNodet 

T a r g e t D a t a:^t#ft-rs*^*?t^L, 

Defaul t P a t h±®affT«, Wtex-^'#ft 
PiiggB 1 0 2 Tjt, afilCjfeiioTD e f a u 1 t P a t 

hJiOi^Toy-KtMi^amu, 

Si. TargetNode RC/T argetData© 

#ft$riii^-r^®T% ^i^®x-^'ejiMtcftaafi8S 

-So 

[0 0 7 4] SiSam^^^gP 1 0 4 ;0«<ISCDy — 

H (D^.y .h U—P Ty :/ • ^.-i$'^—7.iZ 7 i^t X L T 

mm\z-D^^xmmr^o 

[0 0 7 5] ElQtt. zi.-if/-H*^e.fi!l/-h*©a« 
Um^^it-l^xmiD y — \i(D^y hU~-i7-^yy • y^- 
f'^—7.lZTi7-tX-r^^^'¥-t:^l'fzm^^X$>^, 

[0 0 7 6] mm\z^r^o\z, ey-Htr^'-feT.-r 

LTgy-Ktt, afi*ijffligpi 0 7 ^^LT^diy-K© 
mmmmm9 o i tttisg^fnTiis. gy-K®a«*j 
mmi 0 7ictt^-> h'7-i7v->yw3®a5i o 6<&:fM. 

mmizi&y-\i<DmmMmm9 o i tctt^-y h9- 
^'•7•yyffiigB9 0 2=S:ift-LX^-y hU-^-^y^ - 

-i'^-xQ 0 3mm^rix^^^o sac. ty-H© 
aiiftii'iaigKi 0 7 lets, MMiwao, ssaMss^^se 
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0 3^<D7i7't7.tmmW:f3.^^i'i^mLX$>^, 
[0 0 7 7] ;*:IC|Bl0tcS^I,iT, ft)iafti^9l3tg|5 1 

9 0 3\Z7i7-izXLXmL\^^^y h 7-5^ V ^Srf^j^ 

•yT^x-^^^-X 1 0 5SD:tey-K®^>y h 7 — ^7-7 

y y^-^^-x 9 0 3 \zi^m-r^mYf^mmt^. ^ 
•fftjiafisfggtt^gu 1 0 4 tt. y^a 

ffllgSl 0 7Sr^M^T7i^-fe7.T'^frffiy-HCD^-©^ 

-iS"^-xi 0 sict&^-rst^tc. a«$<jfflig5i 0 7 
0 3 tcts^-rs. 

[0 0 7 8] ClcDi^tr, *|l3i6Jg®0®m*WgB^^ 20 

ic i 0 g / - H BiO;<t6 / - K h "7 - i7 :/ 
[0 0 7 9] ;^jc, afs^«i=aap i o s ti^^Mn u > so 

[0 0 8 0] 0iott. mm^mmmmio^-hmfm 

[0 0 8 1] isiEtc^f iy-KiTi^-fex-r 

UTey-h*«. 0 7S::;M.Tft&/-h*(D 

aft*j^gB9 0 1 tggg^nxvis. ey- Koaftsu 40 

mn\ 0 7tC«:^-;/ VV-^-^yy'^^^X 0 6S::n-L 

n. [Bl^tcfl6/-Koafi*JiBigB9 0 1 {;:«:^i<v h7- 
^'V•;/:f©31gB9 Q2^it\^X^yYV-^-^yy'=f 
-iS"^-X9 0 Sji^^gg^nxVi^. 

afiSJffligBi 0 7ictt. Miscoao. affsawssBi 

^g^O^'T, ^•;/ f-7-i;7-7<;/y • X-^"<-X9 0 

[0 0 8 2] '^\z.nm\zm'5^^x. amss'^ssKi o so 
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y • x-:5"<-X9 0 SICTi^-feXLT. ffiy-KO:^^ 
y h-7-/>v>yy'r-^''<-X9 0 3lCl&S^-rsl!if^* 

[0 0 8 3] a^i^ftB=s^fBl o sAt^flSffisfcaj^ss 

— ;J'-7>;/7'- x-^'^—X®:^^/ h 7—^7-7 ^yT'tC. M 

tBam^ftSrt2©-r-5^tctt. a^y- Hoamsijpgs 

9 0 1*^?.. SKi^^coy-Ho-;&TS-5ey-h* 

(UserNode) «a«M'#g|5 1 0 7Sr^LTafI 

^ffi^ssc 1 0 4 $e,ic^®sy-H<DafiSiJTO9 
Oi;4^?). Sg5MS®y-Kofe'5-;^T*-5ffiy- K 

«afi*iWgB9 0 1. h7-i7V-;/7'Wag|59 0 2 
Srr^M^T:^^-;/ hy-i'Vyy • x-^"^-X9 0 2.\ZT 

i^-fex-rs, ^ & (camsfi'gsgB 1 0 8 tt. HSiBaw 
^fi^. <i:«y-K*t{sift^^fe«*et«bfcs^i6, 

g5^>y h 7-^7-7 yy^-^/^^-X 9 0 3(C*&^-rf>. 

[0 0 8 4] ;icDj;p(c, ^itiSJ^^tc^^, afi*<JW 

gl5<&^hbTW<ffiC0y— FCD^-y K7 — i^V-yT' • f—^ 
X © 7 -t X R tXaffi^S -S X - :S' ^ 

T:?^-;/ h 7-i7-7<;/ y^-^'/^^-Xi&HfrbTlK CO 

-c, y-HoeB#W;^<*i5i;S!<t:^^*^/t, smaw 
[0 0 8 5] :!fOiZ. m\ imsmx 2<Dya—^^~h 

^ffluT. :^9^m\zm^Mmmmi o ocD»if^s:^e,tc 

[0 0 8 6] mi 1RO:01 2«. ia2tCS^-rDe f a 
ul tPathiTargetPat h^rfflV^T. Cl« 

mmmmi o o:^^'^n^'nB9iB:;^teA, b,. ctv-i^o*. 
®afisS$'^^-r-5is®i!)f^€'^-r7D-f^^— 

l^7n-5^i^-h«HfrKEbfc^®afiKSl«gBl 
0 4©ffiy-HCC)^'y h7-i^V>y:/'s©#R8?^!*A. 

B. cic*a-r-5fc©T*s. {iL, :^mARuyjmB 

gBLT«. 011 r 1 1 0 3 : ^{iafis§±-e<5DT 
argetNode r i i o 7 : >y 

ywB!*.ttiL (;<^:U±T®Htf) J t ri 1 1 0 : -7 
yZTcDm^'ol-^ (DBXCD^m) J tOiia^&t)-^©!* 
0 jg b IC ;1 ^ CD <*: -r -5 . 

[0 0 8 7] * -r^-- y--g*?s»gB 1 0 1 s^**^ 

5'©i&|&;T argetData, ^<D'r—^<DW^-t^ 
y — KCD^^T a rge tNode, RZJ^, ^(O'f—^ 
©ll#ICK5LTff^T#'5B#^lA 1 lowedTim 
e) ^®^#-r-5 (X7^<;/n 10 1), 
[0 0 8 8] :k\Zy'-$'^^mmmi 0 2*i. h7 
-i'V-^y'fagBl 0 6Sr:rt-UT. 1-7-^7 V-;/:/ 

• t'-^-'^-X 1 0 5tC7i7-irXLT. ^-;/h7-i7V 
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yrM^o^mmm^^^^fzT u^^^yyi i o 

2) o 

[0 0 8 9] 'Aizm&:&^^mmmm(D^<Di^mii^cD 

^ffifflftSSDe f au 1 t P a t hS:a*?L.T, fflfi^J 
W^l 0 7S:^hbT. mtiDe f a u 1 t P a t h±<D 

tt«ffitcS^C:^^{i^bfc±T. Target Nod 
eC0#ffiS:5ligT^o CI ^ITfebT a r g e t N o d e 

Targe t N o d e T^^^ftT^S'&tCt^^i^CDXT-^v 7" 
1 1 0 4\zmt^ {X'rvyi 1 0 3) o 
[0 0 9 0] 'A\ZT3i r g e t No d e±lCTa r g e 
t D a t eitm^-r^ti^mWt^o ^(Dm-^T a r g e 
tDa t a<D^^tmmrX:^f^\^^i^^. ^Mwm^^w^ 

TargetData :0^T argetNode tC^SEf 
^iS^tCti, 1 0 5(CiitJ (Xx-^y^l 1 0 

4) o 20 

[0 0 9 1] "f-^n^mmm i o 2 am^jwsE 1 

0 l^itl^T. x-^'Ta r ge tDa t aCD1f-rXS 
izeOfTargetData ^li^§-r'5 (X-f-^y 7" 

1 1 0 5) o 

[0 0 9 2] 'A\zmm^mmw^i o 37:?^it-fxs i z 

eOfTargetData (D^—^ Targe tDa 
t a Sr. rL--ifS^T-^;^^nfefF^P#FBmF^tce2|-r 
^;^ae)lc:ij:>^;S:afi^»R equiredCapaci 
t ySrfhg-r-S 1 1 0 6) o 

[0 0 9 3] ^t'Hafa:*ffiA, B, coii-rn^iiMCct 30 
szkd:?^-/ v^-^^v^^m^mj^^ (x^^^^y 1 1 0 

7) o 

[0 0 9 4] ;*:tcSii®fflgs^^eK 1 0 4 *^*stff2#Bg l 

mSSco^^K^^<hfci:^U>:5'^iiS?t-^ (X5=-*;/7^1 1 40 
0 8) o 

[0 0 9 5] ^i>:(C«igiijf KSi^gP 1 0 4 7&^*T a r g e 
t Pa t h^ftS-r^^JC. ilff^ae^ggBl 0 8;&^T 
a r g e t P a t h±c:)i^Tc0U >i7tc:oViT, iifI$«J 
mn\ 0 7 *^MxX. ilfi^SR equi redCap 
a c i t y^igfltiS-r^ (X^^^yy 1 1 0 9) o 

[0 0 9 6] ^^tcSSiimSSSiSgBl 0 4*^. ±I2^ffi 

^, h^-^Tu/y^SgPl 0 6^^LxTgy-K 50 
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7Sr^L.Tft&y-K(D:?^-y VD-^^ hX^X^f—^ 

Z.<J^mmx\5% e rNod e(C»LTVifc^:;*:X7^u/y 
1111 tcii^, »LTi^i;^ttntiXx>yy 1 1 0 7 t;i 

M^T^aa^&jaoii-r Ut^^^^i 1 1 o) « 

[0 0 9 7] ^{CftiiafigSSi^gBl 0 4;l^\ JiffiOJ: 

^^CDg:t,iftiga{I8&S:#SUT. T a r g e t P a t 
h<£:ft^f^ (X^^v^l 1 1 1) o 

[0 0 9 8] ^icaft^awssBi o 8*^. mx(o^)y 

^tcMbXR equiredCapacit y ^^'^tiA 
vailableCapacity (a. b) coaft^ 

LT. ^sffiffi^nfeaffl^ao^-eog/hcDam^fiM 

1 n i mum A vai labieCapaci ty^tf 
»-r^ iT.'rv^l 1 1 2) o 

[0 0 9 9] eiH^FpmgLgB 1 0 9;5i^. -y--fXS i z e 
OfTarge tDat aCOx— :$7T a r g e t D a t 
a ^afi^MM i n i mumA v a i 1 a b 1 e C a p 
a c i t yTe2|-r^fc*(CiJ^^;S:P#r0^R equi re 
dT i me^th^-r-So ClCXClORe quire d T 
i m e t^P^ 1 1 o w e d T i m e iATTi ZL^^(r> 

y 1 1 1 5 tCalOo feb^lcDRequ i redTime 
if^K 1 1 owe dT i m e J: ^«rL— tf^^ 
(D. Al 1 owe dT imeCO^roll^tC^^^— ^^iiT^ 
Til'iCOT, ^OX7^-;yi 1 1 4{riitJ (Xx--/yi 1 
1 3 ) o 

[0 10 0] :!K\z.B.m^fm\%U\ 0 9;^f^^i[i3ljig;g^^ 
JfPl 1 l^:frbT. :i-1f{C*fLTe2l»#FRTRequ i 
r e dT i me ^jS^L, ^^^SFB^Tco^^-^eSIt;:}^ 

e X— 3^ TargetData ^^'^■^'fXZ. %M 
iiS^^^l 1 l^^UT. ^cDg^^rL-iftcaftlU 

^^cox-x^:/yi 1 1 5 tciltr (X^^^yyi 1 

1 4) o 

[0 10 1] ;*:tcaft^agsgB 1 o 8?;?^, am$j]«?gB 

10 7 S:^bT> T a r g e t P a t h±O^TC0U > 
^lCt:?liT, Mini mumAv a i 1 a b 1 e C a p 
ac i t yCDamSao^S:IE^(C*5S«UT. ^^i^t' 
^^fi^ b;!ta{I^SA vailableCapacit 
y (a. b) — MinimumAvai lableCa 
p a c i t y ({B a. biJT argetPath± 

^SCl 1 l^^n^LT, ^<^g'&:x-if|ceA^o dc^^ffl 
S^T argetNode tCSJ^T^S Tfrl^, Tar 
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ge tNodelCgJ^LfcB^^T. Xt^u/^I 1 1 6 
ittr 115). 

[0102] 'A\zmmmm^ i o 7 t-ct o x-^^eaiT^t 
Hi&^n^o x-^^em^assi 1 oti, ii«$ijiaigBi 

0 7 ^^hUT, SiifflfigST a r g e t P a t h±T(Z) 
Ta rge tNode:?5^?)Us e rNode ^<DT a r 
g e t D a t aCOeiM^^^T^ (7.5=-^^^! 1 1 
6) o 

[0 10 3] mmzy'-^&m:^^iEn\zmji.rz^^m^ 
T^se^ti rs^$i7j (om^. mmmmmyfkm^i 1 1^ 

r/M^TOL-iftcigxT. ::<Dmmmmi 0 otl^TcDib 

f^**l7r^ (Xt^^;/^! 1 1 7) o 
[0 10 4] 01 3 75M01 5.01 6 75S01 8. R 

[0105] 013 nMm 15. 016 TbMm IS. R 

Tjmi 9<D&mz\t. 'tn'etiCDT.y'^yyizMjiB'r^nti 

[0 10 6] Read (M) : hU — ^-^ y^fU^ 

[0 10 7] C ommu nicateWi th (N. D 
efaultPath) :DefaultPat h ^ffl 

[0108] RetrieveTargetData 
(TargetData, N) : y — H N lC*5i/iTT a 

r g e t D a t a ^^MT^o 30 
[0109] Size=GetSizeOfTarge 

tData (Targe tData. 

N) : y-KNt;:*3tt^T a r g e t D a t aC01^--rX 

S i z e^StfT^o 

[0 110] M3=Me rgeWi th (Ml, M 
2) : hU-iy-^yyUl tU2(D\H^^^'^L' 

[0111] N = ChooseNextNodeFro 
m (M) : :^y hU — ^^yyMf)^^'A(Dy'-\^N^m 
*?-r^o 40 

[0112] C2=Reserve (Nl, N2, C 
1) : y-HN 1 tN2<Dm'V^AC 1 co^s^^ii^ 

[0113] Update (M. C [Nl, N2]) : 
/-HN 1 tN 2<Dm'l^(D^mC<Dm^^^y hU-C^ 
'^y'fU±TmmT^o 

[0114] ReplaceBy (Ml, M2) : :^y 
hU-^-^y^Ml ^^y h'7-^'^y'fU2Tm^m 

[0115] C^Minimum (Available 50 
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Capacity [*, *]) lAvailableC 
apacityC*. *] Og/hfilC Srfff^r^o -h^ 
cojgMf^ta, *geT(Sfil»Lfc^TOAv a i 1 a b 
1 e C a p a c i t y «t 1^-5 d i *lci*UT*5 D . 

r*j w^j^\z\t. mn,^2j-Y(D^mti^x^. 

[0116] Release (M. C, N1,N2) : 

MtCtf^ja^tfo 

[0117] GetTargetDataViaTar 
getPath (TargetData, Target 
Path) rTargetPath Target 
Da t aSrfeiir^o 

[0 118] Z,<D^o\Z. mi 3 75M01 5tCl2®<7)Hft 
IB:^rffiA^ffiVifcftig®{igSSi^;&fttCckn«> Use 
rNode f)^I> efaul tPath ^ffiffl LTT a r 
g e t N o d e hM^^^U^^. Targe tNode 
i:Ta r g e t D a t dLCD^^^mW^^mz. D e f 
1 u 1 t P a t h_bc7)^y— KO^^^r h»7 — 
1tffi^iR^L-;^cCl/^C0T% T a r g e t P a t hcDSt^tc 

-5-*, 9t^{C^LTfM-r^1t?g(l. T a r g e t N 
ode SfcfriU s e r N o d e (D:^y VU'-^^y'f(D 
mWL^7t\Zl.'(:^^^Z,tt^^. Targe tNode* 
fctlU s e r N o d e <Di5.m\Z^»^mMm^n^ C ^ 

[0 1 1 9] 01 6 7!^M01 8tCfS®(7)tijK;^j*BS:ffl 
i^;^c«jifflms&ife^:;^ffitci:^J®'&t>_ha!i:(il«t', T 
a r g e t P a t hcD^^lz^T^m^W. mfSH^-feC 

f IBtt, Targe tNode * fctiU s e r N o 
de(D^y h'7 — ^'^yy'(Dmm^7t\ZLXl^^Z.tt'^ 
Targe tNode ^ftltV s e r N o d e (DjB: 

m\z^n^mmm^m^:zt^^T^^^o 
[0 12 0] 0 1 9\zmm(Dm$^::^mc^m^^rzmmm 

m^^^y^mz^nU. use rNode ^^Oefau 
1 t P a t h LTT arge tNode ^Mit^ 

fT^^V^T arge tNode^iTargetDatacD 
^^^mmT^m\Z. De f a u l t P a t h±<Dy — 

\^f)mm'r^^y hu-i^-^yyomm^w.mi^. it^M 

{Ci^;i;Tlf$g^H»rL. Ta rge tNode tcSiJM-r 
^C0T% Ta r g e t P a t h (D^^lz^-T ^mmtm 
?B:*fe A^ mffB:5^ffi B ^ it-<Tfi t/^ <h 5 i^.-^f Ti^fe ^ — 

yj. mmzm^xmmr^mm\t. iR«&H»rbfc^-y 
c^^mz^^-f^mmm^n^ z: h:^^x^^o 

[0121] 
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[0 12 2] m^m2Rum^m9W.m<D^%mz^ti 

it. Targe tNodetUserNode t(Dm 
S y - Kifi^ffiJacDKiMtta t iE#tr ^ <y h "7 - i7 V'7 

-i;-7yy>s:^t\zTm'h&m.^m<D@:\^mm^i:<^^ lo 

L, CinSrT a r g e t P a t h t-r-SCDT, ^WW*) 
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r ge t P a t h tr-St^tC. gy-K&CJfftiiy-H 20 

[0 12 4] IS*3l4B:U:iS3it^l Ote«©*^BJtci; 
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miz-si>mumm^m^my*mut^(D-c\ x-^'sm 

OST-SdtJ&iT^-S, 40 
[0127] 7 RtKtt^fl 1 2 gB«£®*^?g(x J; 
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i-if tC ffiS^ b T S ^rL-lf i CD jj::^ J5g S ;^ !C® 
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[011] *^5go-|IJSJ^^{C#-5«3gafi^St^<D 
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[013] *^igo-*;^j^^c«'i)ftjia{tg&ai«:?^ 

[014] *^?qo— si2Sjg^jc^.5gigfifig&gt^:)^ 
x$>^. 
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[016] *5!Bjo-SIMJg@,tC^-5«jga«gS^:g^ 
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[017] *^BJ©-Jliafl^^J3«^SjSjlffiSSi?t^:3^ 
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[019] *^?B©-iiffijg^tc«^ftiiaiigs9i^:)& 
x$>^. 
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[013] 

/* e.g., Userfslod =N0, Targ tNcde = N3*/ 
/ * Available Capacity [ij] = AvailableCapacity * / 
(1 101 ) — [ GetUserRequirements (TargatData,TargetNode,AllowedrHTie) 




/ * DefauHPath ±<D!^TO / - K(N1,N2.IVi3) t Wa^Rii^lT 5 * / 
Read (MO) 

DefaultPalti=" NO-Nl -N2-N3" 

CommunicateWith (Nl.DefauhPath) 
CommunicateWith (N2.DefaullPath) 
CommunicateWith ;N3,DefaultPath) 



/*TargetNbde T?Tar9etData <D??SS-58®t"S */ 
( 11 C)4) — V — £ RetrieveTargetData (TargetData.N3) 

X * SizeOfTargetData * / 

(1105) -"^^ [ Si2e0fTargetData=GdtSizeOfTargBtData (TargetData,N3) 

^RequiredCapacrtv S:fftS^t"5 ^ / 

(1106) -^^^^ — [ ReqLiiredCapacitv=Si2B0fTargetData/Allowednme 




(1110) 



Read (M3) 

MawMap = MergaWith (M0,M3) 

NaxtNode = ChooseNextNodeFrom {Ne\A^Map)/ * NextNcxle = N6 * / 
' AvailaUeCapacitv [N3,N6] « Reserve (N3,N6.RequiredCapacity) 
Update (NewMap.AvailableCapacity [N3,N6]) 
Update (NewMap, AvailableCapadty [N6,N3] ) 
Replace By (MO.NewMap) 
ReplaceBy (M3.NewMap} 



CommunicateWith (NB) 
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[014] 



Read(M6) 

NewMap = MergeWith (MO. M6) 

NextNlode = Choc«eNextN(xJeFrcxn (NewMap) / * NextNod^ 
Available Capacity [N^N5] ~ Reserve (N6,N5,RequiredCapacity ) 
Update (NewMap.AvaaableCgpacity[N6,N5]) 
Update (NewMap.AvaIlabteCapdcity[N5.N6]) 
ReplaceBy (MO.NewMap) 
ReplaceBy (M6^NewMap) 



NewMap = Merge\A/ith ( MO. M5 ) 

NextNode = ChooseNextNodeFrom (NewMap) / * NextNcxIe = Nl * / 
Available Capacity [N5,N1 ] = Reserve (N5,N1 ,RequiredCapaclty ) 
Update (NewMap^Av^lableCapacity [N5.N1 ] ) 
Update (NewMap. AvailabieCapacity [N1 ,N5] ) 
ReplaceBy (MttNewMap) 
ReplaceBy (M5, NewMap) 

/*MOi: Ml *#KL"C.N1 i NO *tODH(Z)U Vi/^S^-TS*/ 
CommunicateWlth (N1 ) 
Read < Ml) 

NewMap- MergeWilh (MO, Ml ) 

NextNode = ChoosBNextNodeFrom (NewMap) / * NextNode = NO * / 
Available C^aacity [Nl.hOO] = Reserve (Ml ,NO,RequiredCapacity) 
Update (NewMapAvailableC^acity [N1.N0]) 
Update (NewMap.AvailableC^qaacity [N0.N1 ]) 
ReplaceBy (MO.NewMap) 
ReplaceBy (Ml, NewMap) 



/ * TargetPath S * / 

(11 1 1) TargetPath = " N3-N6-N5-N1 -NO" 

/ * Mir^imumAvailable Capacity ^'tf-p^'^S * / 

(1112) — [ / * MinimumAvailableCapacity = Minimum (AvailabieCapacity [*,*]) 



/ 1107 
1110© 




/*M0 i M5 *#!HUT,N5 t N1 i(DPp1(^y V^^tiSS^fS 
CommunlcateWith (N5) 



Read (M5) 
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[015] 



(1113) 



/ * RequiredTime Sfft#f -5 * / 

RequirecTTime SizeCKTargetData/MinimumAvailableCapacity 



(1115)- 



;'1115(D\ 



/•*TargetPath±0^^/cCii^ISa*»tt-r5 * / 

Release (MO.MinimumAvaitableCapacitY.N0.N1 ) 

CommunicateWith (Nl TargetPath) 

Release (Ml ,MinimumAvailableCapacitY,M1 .NO) 

Release (Ml .MinimumAvailableCapadtY,N1 ,N5) 

CommunicateWith (N5JargetPath) 

Release (M5,MinimumAvailableCapacitY,N5.Nl ) 

Release (M5.MinimumAvailableCapacjtY,N5.N6> 

CommunicateWith (hJS.TargetPath) 

Release (M6.MinimumAvailak3leCapacrtY.N6,N5) 

Release (M6.MinimumAvaibbleCapacrtY.N6.N3) 

CommunicateWith (NSTargetPath) 

Release (M3.MinimumAvai[ableCapadtY.N3,N6} 



X * TargetPath ±X^9^—tf *e2Sr S * / 
(1116) --"^ GetTargetDataViaTargetPath (Targot[>ala,TargetPath) 



(1113)' 



[^1 81 

RequiredTime ^HW-'tSt * / 
RequiredTime = SizeOfrargetData/MinimunriAvai[ableCapadtY 



(1115) 



//*TargetPath±0^«^&a(tSa«-«atT« */ 

Release (MD,MinimumAv^lableCapacltY.N0.N1) 

CommunicateWith (Nl .TargetPath) 

Release (M1 .MinlmumAvailableCapacitY.NI.NO) 

Release (Ml «MinlmumAvailableCapacitY.N1,N5) 

Communicate With (N5,TargetPath) 

Release (M5,MinimumAvailableCapacitY.N5,Nl ) 

Release (M5,MinimumAvailableCapacitY.N5.N6) 

Communicate Wfth (NSJargetParth) 

Release (M6.MinimumAvalab)eCapacitY.N6,N5) 

Release (M6.MinimumAvailableCapacitY.N6,N3) 

CommunicateWith (NS.TargetPath) 

Release (M3.MinimumAvai!ableCapacitY.N3.N6) 



/ * TargetPath ±T5^ - P S-fSafT S * / 
(11 16) "-^^GetTargetDataViaTargetPath (TargetData. TargetPath) 
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cnoi) 



/* e.g., UserNode-NO. TargetNode = N3* / 
/* AvailahleCapacity [ij] =AvalatoleCapacitv [j.i] * / 
" GetUserRequirements (TargetData.Targetfsiode, AIlowedTime) 




/* DefaultPath ±(0«8Ta> / - K(N1.N2.N3) i WS^^Iiffifi-r 5 */ 
Read (MO) 

DefaultPath-" NO-Nl -N2-N3r 

CommunicateWith (N1,DefaultPath) 
CommunicateWrth (NZDefaultPalh) 
CommunicateWith (NB.DefaultPath) 




/ * TargetNode Tf JargetData (^)^^iS®t*S * / 
RetrieveTargetData (TargetData^NS) 
/ * SizeOfTargetData tS1§'3"5 * / 
SizeOfTargetData = GetSizeOff argetData CTargetDat^NB) 
/ * RequiredCapacHy ^fiWt S * / 
RequiredCapacity = SizeOfTargetData/ AlIowecfTime 




(1110) 



Read<M3) 

Ne w^Aap = MergeWith (M0.M3) 

NeKtNode = ChooseNextNodeFrom (NewMap)/ * NextNode = Nl * / 
AvailaWeCapacity [ND.NI ]= Reserve (NO.Nl, RequiredCapacity) 
Update (NewMap.AvailableCapacity [N0.N1 ] ) 
U^xiate (NewMap^AvailableCapacity [N1.N0]) 
Replace By (MO.NewMap) 
Replace By (M3,NewMap) 



CommunicateWith (N1) 
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mil] 



1107 



Read(MI) 

NewMap-Merge\Afith (MO.MI) 

NextNode = ChooseNextNodeFrom (NewMap)/ NextNode =N5 * / 
AvailableCapacrtY[N1.N5]= Reserve (Nl.N5.Requir6dCapacity) 
Update (NewMaaAvaBableCapacilv [N1.IM5]) 
Update (NewMap.A\/ailableC^acitv [N5.N1 ]) 
ReplacdBy (MCXNewMap) 
ReplaceBy (M^NewMap) 

CormiunicateWith (N5) 
Read(M5) 

NewM^-MergeWith (M0.M5) 

NextNode = ChooseNextNodeFrom (NewMap) / * NextNode =N6 * / 
AvailableCapacity [N5.N6] = Reserve (NS.NG.RequiredCapacitv) 
Update (NewMap,AvailableCap^itv[N5.N6]) 
Update (NewMap, AvailablaCapacity [N6,N51) 
ReplaceBy (MQ.NewMap) 
ReplaceBy (M6,Nev/Map) 

y^kMO^m ^#raU-C.N6 4 N3iOM(DU Vi^tS*?^**/ 

ConrmunicateWith (N6) 

ReadCM6) 

NewMap=MergeWith CM0,.M6) 

NextNode = ChooseNextNodeFrom (NewMap) / * NextNode = N3 * / 
AvailableCapacity [N6.N3] = Reserve <N6,N3.RequiredCapacrty) 
Update (NewMap. AvaiiaWeCapacity [N6,N3] ) 
Update (NewMap.AvailableGapacity [N3.N6] ) 
ReplaceBy CMO.NewMap) 
ReplaceBy (M6.NewMap) 



/ *TargetPath ^-g^Sf S * / 
(1111 ) --^TargetPath^" NO-Nl -N5-N6-N3' 



/ * MinimumAvailableCapacity HfW^?> * / 
(1112) { / * MinimumAvailabIeCapacitY = Minimum (AvailableCapacily [*.*]) 
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(1101) 



(1102) 



/* e.g.. UserNode=NO. TargetNode=N3*/ 

/* AvailableCapacity[i,i]=Avaaabl8Capacity[i.!] * / 

GetUserRequiremente (TargatOata^Tai^etNode.AlbwedTime) 

/ * DefaultPath ±Oi(ST<0 - K(Nl.NiN3) i JH-^iaW 

Read (MO) 

DefaultPath =" N0-N1 -N2-N3" 



(1107) 



(1110)- 



CommunicateWith (Nl .DeiaultPath) 
Read (Ml ) 

NewMap=Merge\M1h (M0.M3) 

ReplaceBy (MO.NewM^) 
ReplaceBy (MI.NewMap) 



(1107)- 



(1110) 



CommunicateWrth (N2.DefaultPath} 
Read (M2) 

NewMap = MergeWith (M0.M2) 

ReplaceBy (MO,NewMap) 
ReplaceBy (MZNewMap) 



(1107) 



(1110) 



CommunicateWith (N3. DefaultPath) 
Read (M3) 

NawMap = MergeWith (M0.M3) 

ReplaceBy (MO.NewMap) 
ReplaceBy (M3;NewMap) 
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